利用几何结构求解欧氏平面TSP的改进遗传算法

TSP是经典的组合优化问题。根据欧氏平面TSP最优环路的性质提出了子路径及相关的概念,利用点集凸壳设计了环路构造算法,并以点集Delaunay三角剖分图为启发信息设计了改进的遗传算法,通过中国144城市TSP等验证了算法的有效性。     

交替极化阵列滤波性能研究

针对极化敏感阵列在工程应用中所受到的诸多限制条件,本文提出了一种新型交替极化阵列结构,分析了其在滤波抗干扰中的理论极限性能,并与极化敏感阵列滤波性能进行对比研究。研究表明:相对而言,交替极化阵列在设备量减半、信号处理自由度减半的条件下,滤波抗干扰性能逼近极化敏感阵列,克服了极化敏感阵列系统复杂性带来的一系列问题,因此在阵列雷达领域具有广泛的应用前景。     

基于层次熵模型的弹道导弹威胁评估

针对传统威胁评估方法以定性评估为主、结果可信度较低的不足,引入定量评估和决策模型,将层次分析法与决策中的熵技术结合,建立层次熵决策模型,由层次分析法确定各指标权重,用熵技术对所得权重进行修正,得到威胁排序结果.结果表明,此方法提高了威胁排序的可信度,对反导作战有一定的指导意义.     

基于颜色特征的喷气燃料银片腐蚀试验结果评价

传统的喷气燃料银片腐蚀评级方法(军用)存在评级准确度较低、重复性差的问题。针对该问题,提出一种基于颜色特征的银片腐蚀评级方法,开发出银片腐蚀评级软件,并搭建相应的图片获取系统。将该方法用于CIELAB颜色空间,以K均值聚类方式提取腐蚀标准色板及腐蚀银片的特征颜色,再根据距离判断银片腐蚀级别。试验结果表明,该方法与标准目测方法有较好的一致性,能够解决喷气燃料银片腐蚀评级困难的问题并实现腐蚀评级的自动化。     

基于AdaBoost-SVM算法的某火炮炮闩技术状态评估

针对现役装备技术状态评估多依赖于手工拆卸的现状,提出一种基于AdaBoost-SVM模式识别算法的在线技术状态评估方法。利用人工后坐在线检测设备对炮闩装置技术状态参数进行检测,在对检测数据进行相关性分析特征提取的基础上,引入支持向量机模式识别方法,建立炮闩装置技术状态评估模型。通过将评估模型与Ada-Boost算法相结合,每次迭代都根据测试精度对分类错误的样本点和各分量分类器的权重重新赋值,在下一次迭代中形成新的分量分类器以优化分类结果,最终将各分量分类器依其权重综合完成评估。实例分析结果验证了评估模型的正确性和有效性。     

基于判决反馈差分检测的差分协同分集系统

差分协同通信系统在平坦瑞利衰落信道下存在着"误码平层"效应。文章在研究判决反馈差分检测(DFDD)对点对点通信性能影响基础上,将DFDD技术应用到差分协同通信系统当中,提出了基于DFDD的差分协同检测方案,通过仿真验证了该方案能有效地降低系统的"误码平层"效应,增强了差分协同分集系统在平坦瑞利衰落信道下的性能。     

基于卷积码的协同中继编码性能分析

中继协同可以有效提高通信性能,而中继编码可以进一步发挥其协同作用。文章研究卷积码在一源多中继协同通信系统中的应用。首先介绍基于卷积码的协同中继编码的一般构造方法;然后通过中断概率的性能指标从数学上证明平行信道编码相对于重复编码的好处,推导出二、三个中继的协同通信系统的中断概率表达式,并给出对应的具体实施方案;最后分别对系统的中断概率和误帧率进行仿真。结果表明,基于卷积码的平行信道编码策略不仅能够获得编码增益,同时也能获得分集增益。     

宽带语音编码技术专题讲座(四) 第7讲 一种适用于VoIP的宽带语音编码算法:SILK

文章介绍了一种专门为网络应用设计的宽带语音和音频编解码器SILK的主要特点和编解码基本原理。SILK编解码器在6 kbit/s~40 kbit/s速率上对8 kHz、12 kHz、16 kHz、24 kHz采样的语音和音频信号进行宽带和超宽带编解码;通过控制编码比特率、包速率以及采用抗丢包和DTX等功能使得SILK编解码器更适合于网络应用;SILK编码器可以采用不同的复杂度等级来充分利用处理器资源;并且编码器的所有这些功能特性都可以逐帧进行调整。     

一种基于卷积码的协同网络编码方案

文章研究了一种基于卷积码的协同网络编码方案,由协同通信系统结构确定对应的最优卷积码,然后通过最优卷积码确定协同中继编码。对该方案在瑞利快衰落信道条件下的误码性能进行了仿真,并与理论分集性能曲线进行比较。结果表明,由最优卷积码确定的协同网络编码方案获得了较好的性能增益。另外,由于常用最优卷积码已经确定,因此该方案容易实现。     

Approximation results for min‐max path cover problems in vehicle routing

This article studies a min‐max path cover problem, which is to determine a set of paths for k capacitated vehicles to service all the customers in a given weighted graph so that the largest path cost is minimized. The problem has wide applications in vehicle routing, especially when the minimization of the latest service completion time is a critical performance measure. We have analyzed four typical variants of this problem, where the vehicles have either unlimited or limited capacities, and they start from either a given depot or any depot of a given depot set. We have developed approximation algorithms for these four variants, which achieve approximation ratios of max{3 ‐ 2/k,2}, 5, max{5 ‐ 2/k,4}, and 7, respectively. We have also analyzed the approximation hardness of these variants by showing that, unless P = NP , it is impossible for them to achieve approximation ratios less than 4/3, 3/2, 3/2, and 2, respectively. We have further extended the techniques and results developed for this problem to other min‐max vehicle routing problems.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010